项目5-- 迷宫问题之图深度优先遍历解法

/*  
* Copyright (c) 2015, 烟台大学计算机与控制工程学院  
* All rights reserved.  
* 文件名称：main.cpp,graph. h,graph .cpp
* 作者：朱国荣 
* 完成日期：2015年11月23日  
* 版本号：vc++6.0  
*  
* 问题描述：

　设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。
　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。

   [模型建立]
　　将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的顶点之间存在边相连。
　　例如，下面的迷宫 

在使用数组表示时，用０表示格子是空地，用１表示格子处是墙，对应的矩阵是：

<code class="hljs mathematica has-numbering">    int mg[M+<span class="hljs-number">2</span>]
[<span class="hljs-keyword">N</span>+<span class="hljs-number">2</span>]=   //迷宫数组<span class="hljs-list">
{
        {1,1,1,1,1,1}</span>,
        <span class="hljs-list">{1,0,0,0,1,1}</span>,